(19) B#!J#fFJf (JP) 



« 2 > & m i# it & m (a) 



1-154058 

(43)^H B ¥^11^(1999) 6 n 8 B 



(51)Int.Cl. 6 SfcW3EE| F I 

GO 6 F 3/06 3 0 5 G 0 6 F 3/06 3 0 5 C 

5 4 0 64 0 



*3Eftft 6 OL (£9 K) 





#«^9-319359 


C71)(H«A 


000003078 










(22)0 B 


¥j&9if(1997)ll£20B 










(72) 


f «■ aw 






















(72)f£W# 
























(74)ftSA 





(54) [<ffljl]0«ft] r^X?7U^i«&tfr-5'«^ 



(57) imm 

- 1 - 3 1 - n'\mm-t&mm^m s a t . front*- 
mw n° d r- -f x-* £f^t tT , aa-*- s t < * ? mm 



■ 

* 

v 





















as 



— ^ Th f< ^ sal 



K 



( 2 ) ffH^P 1 1-1 5 4 0 5 8 



at. 
at, 

T i: * -a T V> £ , 3 Kfftlftjfcr F 1/ 

X &t/tM XK*-3 § tea^'*^ b =Sr o T V ^ ffitt £ #t 

t±s L , ^ <nwm^) ^jf-f ?*;i— rkro ^tfa;g 

f - * tcS-^'S BV£ft 5fa? &S££1I § ftfc 

-f-^ ^fiTut-4 "f-^mt^mi mm-tt zbzmm. 

b^h M&3 1 CEttO-r 4 -X 7 T W KM* 
[ If *H 3 ] SBR<?D-r 4 -X ? m&.<rMf&> 1 n 

m^t fc -f SfMWI l * £«4M;Rif 2 fclBSs 
cDtmX^TW US. 

U 

sa^x-^ajc-r^ - 1 *mwLb-?z,mnm4 tcia 

[0001] 



[0002] 

[#3ftO&W] t&*. RA I D (Redundancy Arrays of 
Inexpensive Disks) : £{Z X oTff fiSt^fUt-r < 7-9T 
W^B^a^fLTOS. H8t(±, RAIDW3 
fcii'T.fXiJ'TW SgH^WJ^W* $ tiX V ^§ . t 
< X^TU^mW2l l Zli^ SCSI (Small Computers 
ystem Interface ) ^<T)4 y^7x-X^*X 1 2 Sr^>L 
T*^MtII (rj>b°i-^) 1 b<7)~r-?m%:$:ft 

-f ^yx-xTK&UHWtfc'), a'xi 
4tcli. KB^:#:^§iJ»-r4$iJ«Sn2 0. U-h* • =?A 
h\,zi%h^—?Z{Wf-t&tz#>cr)^r~9^~v7T 1 0. 
^<J^<tm$:fto^V'rJm%9, MW<T> (ZZT 
14, 5^<50) f-(X^gi (iiTtt. HDD) fcCDiS 
M^^a^>-^7x-X8-0 — 8-4^W£>:fxTM 
4. 

[0003] -fy^7i-X8-0-8-4(;(i. sc 
S If^y?7i-XA'xi 3-0—1 3-4Sr^-L 
THDD (A-b'fU^ Y*7A~f) 1 1 - 0 — 1 1 - 
AimWL&iVZ^h <, ^HDDll-0-ll-3C 

§tc. HDD 1 1 -4CI1 _hlB HDD 1 1-0—1 1 

- 3 oMti&Wke^- 9o^m\WmW$ (ex-or) 

*b~>iz>^)7-4 9-?mm%ith j: a fix 

[0 0 04] 08fci3V^T, f~^D0-D3«W 

aHDDi l-o—i i-3<Dttm-t&ffimzmfiZti 

T\^&i>C0b~?&b. WJf-ff- ^P{4, P = D0 
(EX-OR) Dl (EX-OR) D2 (EX-OR) 
D 3{CT#£>:fx&„ LT, Mtli- HDD1 1-2C 
W»36«»tL«:t*ttt, HDDl 1 -2KiE«3flT 
l»^f-^D2li D2=D0 (EX-OR) Dl (E 
X-OR) D3 (EX-OR) P fcTWtZilX&btl 

[0005] wmtWRth b . M9 izTT^tiz x a 

tC, HDD 1 1 -0—1 1 -3cr>nmt StI^N, N + 
1, N + 2. 1 2)M h^f'J-*f -f XSr^ 

*>, -fix^t;. f-?5 5-, AA-, 9 9-. CC 
••■ (^rff 2 0 4 8AM h) t,mm^tl6b^U±, rvj 
^-fP{4. 5 5— (EX — OR) AA- (EX — OR) 
9 9- (EX-OR) CC- = AA—H#£>:fu 
HDD 1 1 -4^*^jX4tl£„ 

[00 06] -f- LT. _L!B«tt4N % N+l. N+2fcM 
LI 5 36A^h«f-^*\ H 1 0t/Z7jk£tl$> X 0 
iZ, Ztl^tl, 7 7 — , EE-, 3 3 — b 5 1 2^W h 

N+ 1 , N+2. N+3£0r— ^^-OV^TSJK^^ 
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U r- -f -r— ^ SffJK Lie-To oSD, $rftft^°y7-4 r 

-?PMIt PM=77- (EX-OR) EE- (EX 
-OR) 3 3- (EX-OR) CC-= 6 6 — i: LT# 
hit. .IflJ^HDD 1 1 -4(C##3i*^tS. 
[0 0 0 7] JJEfcSU Ell lKSSSiiS.kdfc. H 
DDI 1-0—1 1 -3«>tfj£-f 4tSI*£N, N+ 1 , N 
+ 2, N + 3tc»L5 1 2M>f h WWHSfufc^— *7 
7-, EE-, 3 «sa*m&<% 

£U HDD1 l-2CTLf^3 3-^f§aW 
T & T , IBS (£» & SA)W7 Lft -5 £> « f £ . 

ffiiSN, N+l, N + 2W4, x-^7 
7-, EE-, 3 3-^f#S4aS^. 

£59, ifc, HDD1 1 -4 0MiE31i$fci4, TEtfV^'J 
T 4 T— A A- ■tfiEtSS flfc 4 a fc fto T V^S . 
[0008] 

#RJ4, Bint^tiatHDDi i- 

SfcPWFJ&^S^U «4*0Bfc:ti^T» HDDl 1 -3 

«fflj«N + 3 fc*f$-4«»Bi * t , mwfim 

1 l-3£&V*JtT*X?<?3*fo£>fHJ* 
(7)T-?ZmV>TU7ti)>rsfc>tlh „ OJD, f!t$N, N 
+ 1, N+2C0-T— ?7 7-, EE-, 33 — t, 
■r-f'T— *AA-*ffllv?\ fiDc-r-^ = 7 7- (EX 
-OR) EE- (EX-OR) 33- (EX-OR) A 
A- = AA-s6«at7cS*L, HDDl l-3l:»M 

[0009] *5fi^(4±IE<0J: 5 ti7*— ^<^»*a»3i 
«f fc£ t 4 WBKSKORflto 1 * t fc . -r - * £3t 

wtflu&r* <r £ ft < ft 4 1 a rae^ttai** 

«7CT 4 <! fc 35*T § 4 r * * ? r V 4" mWRX/T- 9 ffi 
[0010] 

:72£B fc , IE«-T^§ t-9 * 0fS«OS*fc4«W-«-f 
-9Vffim.t s 4WLfcJ5r5SHW>7*-*fc «fc 9«t£S 
ix4 m° y -f -f 7)V—T (c-3^T^° 'J t- -f -f'-^ SrKtB-T 

-r 4 7-9*mattmL<mm<r>7 mw^m-tz. 
m&&t , aiH<oiEfci}ie«3iieti#afcE*$^ 



jslt, mm-?&?4 x9mm>zm%msmm^m^ 

x&y't^f xicSo'S KM^Sc fc ft -?TV "> 4 ffi^Si 

§««Ett fast*? $ ^° y t- -f 7-9 &ftf&ztix , 

[ooii] ^mncr>m$&n2izffi&'r4X9Th--(m 

3t*^^i , ffioiES^-f -f x 9 mmzmm § ti^-r- 
9\z&i% wm\z\%h7 4 x9 : mmzim^td-z'T-9 
itrnttt 7-9Wt¥-®.ZRffi-t& z t immt^ 

rtLtiO. ^Hco^Vx^^Bo^Tix^Hclii* 

[0012] ^mmcDmmn3izi%&?4X9Tujm 
■f— ^ ^laiiT-s^w^ y -r- -fv ^.^ k v>s 

n° y x ^ "f — 9 mimZ tih^b^h, 

[0013] *mi(7)mmi4izffi&T-9U ! 3mw. 

L tz 7- 9l l zm-ti>^Vr-4 ^-7to v y -r ^ 
-r— ^ £tf ffi L , LtiT—f&W 0^4 -r- 

«5S«81fcBW-4fll«*ttffi LTfEM L , aiB^Htlu 
lEIE'lt 3 fLfcffi MZ&m L-Cteil* 5 *^ k ft ^ X V^i* 

*^ b ft -5 t v> h mm z 1% ffl l , i <ofR»o ^° y x ^ 
;H7(:o ^tfa^ £§B<?)f EliiF*]^ Aijf 

•fr-^*ft£«LT. um-thf 4 x9mmzmnms 
v v?tifrizmn&&&. Ltzm&iz , Afi^iE^ftT 1 " -r a ? 
b^ie« 3 fxfcf- * £ f«7c l t mm&G£&*rm t ft 

4. 

[0014] ^aw^iW^sfcflift-r-^fiWfirffi 

«4, mkco74 ^mmw^-FivMz&^xmwtfm^ 

Sftx x ^EKiattSfutf-iS'fc:*^ HE *CflS 
l)f -fX? SBtlEliSixftx- ^ ^flTcT 4 vl 

4. 

[0015] 

^mm^mm^hf 4 x 9TV4^wmf^-9mf 
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<7ffi*§r*ttLxm.mtzmi*&G-i-&. mum. * 

fffiBoSatOJBBfcffi Sf^^TWgl2 Acorn®. 
-f X?il3 1-1—3 l-nH4Sfa 

-y°lzr>\ v^t 'Jf-( ttotethW) r- i 

©3 3 £ £ffi;c£ . MfcJi, x-^4HW#a3 2fci 0 

tuXir-fB.W* V -f -f 3 3 K J: "9 

§ Hit A" 'J t ^ f - ^ ^liwfl^f ' 3 1 

- 1 - 3 1 - n^|£}H-r£te}£^&3 4 jWRtf^flT^ 

So 

[0 0 16] IC, f^?H!3 OOFJtSW'r-fX^S 
131-1-31- n^lEffi-r^# T-^^fSttTfeT H 

*«ME**a3 st. «ia^i^t;±iBtt?ais«^a3 
5 1 iB'ti $ tif^mn &%mLx jsa***^ ttoxx^h 
«^-fc(4. SK»*BfcT Kkxwt^ xtat^s (km 

f: 3: o T ^ £ H« £ *! it U £ tf> fKSCV n° U t" 4 
/;l/-7toUtf^^gt3 1-1—3 1 -n£7)IB 
'If ^tScfl^ 'Jf^ SrffrjfcL-C . KST 

A?$mzm* atjffliHMa^a 3 6 £>ar v * 
5. AimwBtto'f a 7 mm.3 1 - 1—3 1 - n 

7*JM«-4. 

[0 0 17] ±fS7^X?TW$IM2 Ac^gpgLh^flf 

•T =t 0 fc3E*«fc:H— A* 1 4 tli, v>f 9 
oro-k 'y^3ffl«C P UAx 1 6 t comcoyn h 
SIJff3 7n h n;t/^gp 5 § ft . 7^n7 

•J xVX^gE3 OtMl&fSHDD 1 1-0 — 1 

1 -4 te£tt***-r-*tf>«lft}fcr F 1M X\ 

3 5!:UfflH4. 

[0018] El 3 ICli, JJB«8liai#a3 5 tcfls** 

t— x/Hcti, ^xhtmmit^m^ti. hddi i 

-0 — 1 1 -4(£»£S&a*L*7*— *<05*— (« 
§&^f-^l-6, ■ ■ ■ ) , fgttftTKUA (1 
-6 , ■ • • ) , |£i£*M X ( 1 -6 , ■ • ■ ) . teiH 

«^rr/5f^rrtcffi4«ia«8E ( 1-6, ■ ■ ■ > 
us*!*. 

[00 19] ^LT. 7^n7n-t7t3ll 



M3#JiS^£XnX5A£^vtHlO#^&i: LTK) 
fef -^«f la^If «§fi5 1 . 7^n7ot 
Sr^-LTSWXD (SI). x-^SrSltTx-^^'.y 

(«itr» 5 1 2A-r h) immmco^v 

2) . flft«tl±, Hi 0(£^L,fc«tdt:, 1 5 3 6a' 

•ilWf-^^iW^ltll ^*1.^*U 7 7 
EE-, 3 3-fc 5 1 DM hCtSHMU =£>>0, 
'Jf-f yiV—J°X$b JHDDl 1 -3«0f-^CC-* 
KfcfcEtiU Aijf^f-^PM=7 7- (EX-OR) 
EE— (EX-OR) 33- (EX-OR) CC-=6 

[00 20 ] act, 7^n7n^-yf3ll *X Mf 

(WMH±. r *5STj ) iHS^^Uf— X;Hcffi 
'ft-f-S (S3) . Witf, Hi 0 [z^-ti. 5 
SrflafcSWi. *BlftjtTPt'X (5fesITb'I^x) « 

r N j T'S) *3 . KM^-f Xli r l 5 3 6^'-f b j t'*> 

v>f ?D7nt7t 3{4, Ka-J-fcHDDfcJtl/r—:? 
•^ii^S^^maiL-r-^S^a^iBHi&L (S 
4) , 3R'r-^^)»S3a»3& J 5STtfe3&>&*aS'f4 
(S5) . 

[00 2 1 ] ±ieXT"yXS 5ti3Vi>T, — jlOr'-^ 
(HI 0<J0Mt'{4, 1 5 3 6vW h) c7)##a^^T 

mi* r *^Tj *»6 r^Tj ^t^IL ( S 6 ) , <Jc 

«®a (^xMtsiffii^^o-f-^^^ii^s*^ 
«5«ia) *n?rr4 (S7) . 

[00 22] _kEfc#U Xf77S5tfc^tf-^ 
^HDD 1 1-0—1 1 -4iZffiHLX\<i&b$liZ^ W 

A«=±*«IHa t 5rSJh.4i:, H 5 t^StL§ 7D-f 

fiMa^^fL ( S 1 1 ) „ »^'7-{7n7n-fe'yt 
3 t D 6 <J0^ ^ U -r- LTteiM 

ttii-S ( S 1 2 ) . r*^Tj ***^fc*fcli. 3Sf 
X?TWIM2A0Miffl*Httfr$-* (S13).-5 

[00 23] -77, teiMW^ r *^Tj t^t^S 
M^XiO, HDD 11-0—11 -4t33Vvr#& 
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TA"iJf^fa^?fe^HDDl l-4^3K/tU-r 
4 f-? ( S 1 4 ) „ Xf77S 1 2Mo 

[0024] Witr, H 1 1 (35*3*15 i 0 HDD 
1 1-0 — 1 1 - 3cO#fJS^£fIl§8N. N+l, N + 
2 . N + 3CTL5 12^^h fcfrlOSa^x-? 7 7 
EE-. 3 3-£»&3it;IRfc:. «SHTOa*fS£ 
U HDD1 1 -2K*fL-r— ^3 3-C9##ji#.#*T' 

6^^ l JT--7'7Wctt, 16 (a) iz^fihio 
fc. tSttTfeTKl^X^' r Nj , *£i#+MX:&* r i 5 3 
6 j , <B£K8b&* r *sSTj 

[0 0 2 5] iE^io^^EU-r— 7)W)Pi!&&\gl5 
COyn—i-v—hiZtm&Xy-vTS 1 2tT^[iitl. 
fc» ±Ef8ttJfcTh*l'.* r Nj tMJELTHDDl 1- 

EE-, 9 9-, CC-£t&fcaiU ifl^t^i^^ 
U TM T — ^ P A = 7 7 ■ • • (EX-OR) EE- (EX 
-OR) 99— (EX-OR) CC-JSIL, A'ljf 
<f-?PA = CC-^|T, iiX^HDD 1 1 -4(0 

immmzmkth, ^isshdd 1 i-o~i i- 

4tli, 1216 (b) t^SfL^idtcf-^AqftttSfL 

5. 

[00 26] ZcoX 3^H6 ( b ) (OttlCfc^t, ffj 
iff, HDD 1 1 -3£|^S#9fefeU flteWJBfcti^ 
HDD1 l-3<?3fI«N + 3tC^SS6»tf}L.S* 
&b6b* mWltLT^HDDl l-3£HiVVfc 

o4D, fflJ^N. N+l, N + 2»f-^77-, EE 
9 9-fc, ^'Jf-ff-^CC-SfflV^t, IXtct 
-^=77- (EX-OR) EE-- (EX-OR) 99 
••■ (EX-OR) CC- = CC-Ml7C3fu HDD1 

1-3 tsaefciftirtSfL'r utf-?cc-t 037* 
- 9 c c • ■ -imat $ *i § z t tz & § . 

[0027] LT, HDD 11-0—1 l-4(c2tt 

T, x-?»£&##5fc^Ti: 

co-r- ? 3,^ ^ li^UT-f ?iv- yizm LA-ijf 

tCHDDl 1-0—1 l-4£0V^-^h.A»tHEW*s^tT 

t . PMFKflst hdd wr- * fcjt-rocaec^-* i t a* 

tt» SBSBteffiSSflfcHDD 1 1 -4t^ijf^f-^ 
^#^= j&tf <! £ t L/i^\ H D D <J9F*1<7)V vf ft.** 



S^-'Jf^ ^rfcBL^ U x -r — ^ * L 
T , J5f3&Z>#ffifc «fc 0R4iHDD|c;w!iJf^ x- 
?%m$% : tsi.ot,zWmt&Z.b<7)T$&, $k&M^z 

%> , mmizgkh hdd «-r— ^ * JKOfcae&t s £ t * s 

taiSTf, Wi.lf, at? 4 8811 

[0028] 

[%0H«?j?m] jajj»Hjtfe i 3 izmm 1 tffisxv 

§ t * - T v> 5 ffiUttftfft EtJ 3 tl . Z <7)ffiJsg<7) 

[00 29] JSLUtTO Lfc i a tf|*3a 2CKfU 
tfc«^fcli, ffeOiE^x^ xtmmz 
'IS $ t — ^ *fl7U LT t> aflJ^rftTC^ $ n 5 . 

[0030] a±mw Ltz x 0 izm^m 3 -r ^ * 

?TWSBtJ::fUi\ ^StO-f'^x^^Sco^tOl 
9b^-)X^h(DX\ FJfS«T a? ^Stcv \° u x -f r 

[00 3 1 ] PXkMW Ltz X 0 Kf|*3S4 r- ^ 

t*- ^ * IXtu L T jitJJ^fXTU^'^rtg btah 
[00 32 ] £l±MW Ltz i 3 ^lt*II 5 t- ^ 

Wf/mL L r - 9 CDtgjtfiVj: ZKh Z. b 
5, 

[01] *wmmmmmizi% i^jx^Tu-tmrn. 
common v?m, 

[03] *5Ma<oaat(?D«jiifcffi i>fu^Ti/-fis 
[@4 ] *wmmmmm,z\m^f4X9TVA%kW. 
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[08] IM*^ U^71/-f Sa^l¥*H7'o -y ? 0, 

[09 ] RA I DfctiJtiytU-r^^jftSKlW-ftBI. 
[01 0] RA I DCtStt*7*— ^»&ii»a^ , CU-7 i 

[011] aa&^-r-f ^^TWiaititt4'r-^»* 
[01 2] ^<^>rx?TWiiafc&tt&7 J -?fX 

1 *XMtSI 2 A f^X 



5 Tohrj/PSEHtai 6 ^J|« 

7, 8-0—8-4 -fy?7i-^ 9 Aijf 

10 f-^'i'^r 11-0 — 1 
1-4 HDD 

30 fa^li 31-1—3 
1-n f-fX?gS 

3 2 r-^iHW^a 3 3 ^ijf 

3 4 «KiH^K 3 5 «8EIE 

3 6 ffilB«UI#g 3 7 
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